Trong tiếng Tây Ban Nha, Portuguesa có nghĩa là người phụ nữ Bồ Đào Nha. Bang được đặt theo tên con sông Portuguesa chảy qua vùng đất này. Theo một số truyền thuyết, trong một chuyến thám hiểm của người châu Âu tới Venezuela có một nữ quý tộc trẻ người Bồ Đào Nha không may chết đuối trong một dòng sông ở đây. Cái tên Portuguesa được đặt cho dòng sông đó để tưởng nhớ cô.